Numerical optimization of a sum-of-rank-1 decomposition for n-dimensional order-p symmetric tensors
نویسندگان
چکیده
In this paper, we present a sum-of-rank-1 type decomposition and its differential model for symmetric tensors and investigate the convergence properties of numerical gradient-based iterative optimization algorithms to obtain this decomposition. The decomposition we propose reinterprets the orthogonality property of the eigenvectors of symmetric matrices as a geometric constraint on the rank-1 matrix requirement, we developed a set of structured-bases that can be utilized to decompose any symmetric tensor into a similar constrained sum-of-rank-1 decomposition. & 2010 Elsevier B.V. All rights reserved.
منابع مشابه
A Tetradic Decomposition of 4 Th - Order Tensors . Application to the Source Separation Problem
Two results are presented on a SVD-like decomposition of 4th-order tensors. This is motivated by an array processing problem: consider an array of m sensors listening at n independent narrow band sources; the 4th-order cumulants of the array output form a 4th-order rank-deecient symmetric tensor which has a tetradic structure. Finding a tetradic decomposition of this tensor is equivalent to ide...
متن کاملIterative Methods for Symmetric Outer Product Tensor Decomposition
We study the symmetric outer product for tensors. Specifically, we look at decomposition of fully (partially) symmetric tensor into a sum of rank-one fully (partially) symmetric tensors. We present an iterative technique for the third-order partially symmetric tensor and fourthorder fully and partially symmetric tensor. We included several numerical examples which indicate a faster convergence ...
متن کاملSymmetric Tensors and Symmetric Tensor Rank
A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a symmetric sum of outer product of vectors. A rank-1 order-k tensor is the outer product of k non-zero vectors. Any symmetric tensor can be decomposed into a linear combination of rank-1 tensors, each of them being symmet...
متن کاملOn the successive supersymmetric rank-1 decomposition of higher-order supersymmetric tensors
In this paper, a successive supersymmetric rank-1 decomposition of a real higher-order supersymmetric tensor is considered. To obtain such a decomposition, we design a greedy method based on iteratively computing the best supersymmetric rank-1 approximation of the residual tensors. We further show that a supersymmetric canonical decomposition could be obtained when the method is applied to an o...
متن کاملNew Ranks for Even-Order Tensors and Their Applications in Low-Rank Tensor Optimization
In this paper, we propose three new tensor decompositions for even-order tensors corresponding respectively to the rank-one decompositions of some unfolded matrices. Consequently such new decompositions lead to three new notions of (even-order) tensor ranks, to be called the M-rank, the symmetric M-rank, and the strongly symmetric M-rank in this paper. We discuss the bounds between these new te...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Neurocomputing
دوره 73 شماره
صفحات -
تاریخ انتشار 2010